Construction of Best Bregman Approximations in Reflexive Banach Spaces

نویسندگان

  • HEINZ H. BAUSCHKE
  • PATRICK L. COMBETTES
چکیده

An iterative method is proposed to construct the Bregman projection of a point onto a countable intersection of closed convex sets in a reflexive Banach space. 1. Problem statement Let (X , ‖ · ‖) be a reflexive real Banach space with dual (X ∗, ‖ · ‖∗) and let f : X → ]−∞,+∞] be a lower semicontinuous (l.s.c.) convex function which is Gâteaux differentiable on int dom f 6= Ø and Legendre [1, Def. 5.2], i.e., it satisfies the following two properties: (i) ∂f is both locally bounded and single-valued on its domain (essential smoothness); (ii) (∂f)−1 is locally bounded on its domain and f is strictly convex on every convex subset of dom ∂f (essential strict convexity). The Bregman distance associated with f is (1.1) D : X × X → [0,+∞] (x, y) 7→ { f(x)− f(y)− 〈x− y,∇f(y)〉 , if y ∈ int dom f ; +∞, otherwise. Let x0 be a point in X and (Si)i∈I a countable family of closed and convex subsets of X such that (1.2) x0 ∈ int dom f, (int dom f) ∩ ⋂ i∈I Si 6= Ø, and S = dom f ∩ ⋂

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Products of Finitely Many Resolvents of Maximal Monotone Mappings in Reflexive Banach Spaces

We propose two algorithms for finding (common) zeroes of finitely many maximal monotone mappings in reflexive Banach spaces. These algorithms are based on the Bregman distance related to a well-chosen convex function and improves previous results. Finally, we mention two applications of our algorithms for solving equilibrium problems and convex feasibility problems.

متن کامل

Some results on convergence and existence of best proximity points

In this paper, we introduce generalized cyclic φ-contraction maps in metric spaces and give some results of best proximity points of such mappings in the setting of a uniformly convex Banach space. Moreover, we obtain convergence and existence results of proximity points of the mappings on reflexive Banach spaces

متن کامل

A Modified Halpern-Type Iteration for Bregman Relatively Nonexpansive Mappings

We introduce a new modified Halpern-type iteration for a family of Bregman relatively nonexpansive mappings and establish strong convergence theorems in reflexive Banach spaces. The results extend the corresponding results obtained by many authors. Mathematics Subject Classification: 47H09; 47H10

متن کامل

Strong Convergence Theorem for Bregman Strongly Nonexpansive Mappings and Equilibrium Problems in Reflexive Banach Spaces

We denote by F(T) the set of fixed points of T. Numerous problems in physics, optimization, and economics reduce to find a solution of the equilibrium problem. Some methods have been proposed to solve the equilibrium problem in a Hilbert spaces; see, for instance, Blum and Oettli [1], Combettes and Hirstoaga [2], and Moudafi [3]. Recently, Tada and Takahashi [4, 5] and S. Takahashi and W. Takah...

متن کامل

Essential Smoothness, Essential Strict Convexity, and Legendre Functions in Banach Spaces

The classical notions of essential smoothness, essential strict convexity, and Legendreness for convex functions are extended from Euclidean to Banach spaces. A pertinent duality theory is developed and several useful characterizations are given. The proofs rely on new results on the more subtle behavior of subdifferentials and directional derivatives at boundary points of the domain. In weak A...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004